Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
111	Localization and Routing in Sensor Networks by Local Angle Information Jehoshua Bruck∗ Jie Gao† Add to Reading List Source URL: www.paradise.caltech.edu Language: English - Date: 2005-05-06 21:03:27 Planar graphs Geometric graph theory Graph embedding Graph drawing Graph Unit disk graph Minor Edge coloring Graph theory Topological graph theory NP-complete problems
112	Contents 1 Introdu tion 1 Add to Reading List Source URL: users.tkk.fi Language: English - Date: 2007-12-14 09:28:04 NP-complete problems Independent set Clique Minor Degree Graph Graph theory Theoretical computer science Mathematics
113	Parameterized Quantum Query Complexity of Graph Collision ? Andris Ambainis, Kaspars Balodis, J¯anis Iraids, Raitis Ozols, and Juris Smotrovs arXiv:1305.1021v1 [quant-ph] 5 May 2013 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-05-06 20:20:50 Tree Minor Graph Connectivity Path decomposition Dominating set Graph theory Tree decomposition NP-complete problems
114	Program for MDS Status Workshop, 2012. Friday[removed]:30 – 17:05 Demand Allocation Games: Integrating Discrete and Continuous Strategy Spaces Max Klimm Add to Reading List Source URL: www3.math.tu-berlin.de Language: English NP-complete problems Matroid theory Graph operations Tree decomposition Matroid Minor Vertex cover Graph Dominating set Graph theory Mathematics Theoretical computer science
115	A Tight Lower Bound for k-Set Agreement Soma Chaudhuri Maurice Herlihyy Abstract: We prove tight bounds on the time needed Add to Reading List Source URL: www.markrtuttle.com Language: English - Date: 2007-04-26 00:00:00 Graph Neighbourhood Signed graph Matching Degree Minor Covering graph Path decomposition Graph theory Mathematics Theoretical computer science
116	Combinatorial Optimization: Packing and Covering G´erard Cornu´ejols Carnegie Mellon University July 2000 Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2005-08-27 11:07:38 Graph coloring Planar graphs Edge coloring Sperner family Matroid Bipartite graph Petersen graph Cubic graph Minor Graph theory Mathematics Matroid theory
117	THE PARALLEL RIGIDITY INDEX OF A GRAPH ALEXANDER POSTNIKOV AND ALEXEY SPIRIDONOV Contents 1. Introduction Add to Reading List Source URL: lesha.goder.com Language: English - Date: 2011-05-31 10:07:44 Combinatorics Matroid Graph Cycle space Minor Induced path Signed graph Biased graph Graph theory Mathematics Matroid theory
118	Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai 1 Vinay Choudhary 2 Computer Sciences Department University of Wisconsin Madison, WI[removed]USA. Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2006-02-12 22:13:48 FKT algorithm Computational problems Pfaffian Matching Minor Adjacency matrix Planarity Tutte polynomial Tree decomposition Graph theory Mathematics Planar graphs
119	Stable Homology by Scanning Variations on a Theorem of Galatius Talk at Luminy[removed]Allen Hatcher Question: What can one say about H∗ Aut(Fn ) ? Add to Reading List Source URL: www.math.cornell.edu Language: English - Date: 2010-09-09 10:20:17 Planar graph Mapping class group Graph Graph theory Mathematics Minor
120	20 Years of Negami’s Planar Cover Conjecture Petr Hlinˇ en´ y∗ Faculty of Informatics, Masaryk University Botanick´a 68a, [removed]Brno, Czech Republic Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2010-04-01 04:30:25 Four color theorem Graph structure theorem Circle packing theorem Graph theory Planar graphs Minor

UPDATE